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ir I Abstract. Let s Q[z] be a polynomial of degree d at least two. The associated 

^\ • canonical height h^ is a certain real-valued function on Q that returns zero precisely at 

I preperiodic rational points of 0. Morton and Silverman conjectured in 1994 that the 

^^ ' number of such points is bounded above by a constant depending only on d. A related 

1—1, conjecture claims that at non-preperiodic rational points, /i^ is bounded below by a 

f-H ' positive constant (depending only on d) times some kind of height of (p itself. In this 

1/'^ , paper, we provide support for these conjectures in the case d = 3 by computing the set 

• ' of small height points for several billion cubic polynomials. 

1; ..«.,,,...„..,...-„„...„„,„ = ...., 

for every n > 1, let (/)"(z) = (f) o (p^ ^{z); that is, (p^ is the n-th iterate of (p under 
C^ ■ composition. A point x is said to be periodic under if there is an integer n > 1 such 

QQ ■ that 0"(x) = X. In that case, we say x is n-periodic; the smallest such positive integer 

\0 • n is called the period of x. More generally, x is preperiodic under if there are integers 

^ \ n > m > such that 0"(a:) = (jf^{x)] equivalently, (jf^{x) is periodic for some m > 0. 

In 1950, using the theory of arithmetic heights, Northcott proved that if deg0 > 2, 
Q ■ then has only finitely many preperiodic points in Q. (In fact, his result applied far 

OO ! more generally, to morphisms of A^-dimensional projective space over any number field.) 

In 1994, motivated by Northcott's result and by analogies to torsion points of elliptic 
curves (for which uniform bounds were proven by Mazur [13] over Q and by Merel y^ 
^ ■ over arbitrary number fields), Morton and Silverman proposed a dynamical Uniform 

Boundedness Conjecture [TTKIS]. Their conjecture applied to the same general setting 
as Northcott's Theorem, but we state it here only for polynomials over Q. 

Conjecture 1 (Morton, Silverman 1994). For any d >2, there is a constant M = M{d) 
such that no polynomial (p & Q[z] of degree d has more than M rational preperiodic points. 

Thus far only partial results towards Conjectured] have been proven. Several authors 
[TTJ [m dni [211 1211 have bounded the period of a rational periodic point in terms of the 
smallest prime of good reduction (see Definition 11.31) . Others [5], [121 113 [HI 122] have 
proven that polynomials of degree two cannot have rational periodic points of certain 
periods by studying the set of rational points on an associated dynamical modular curve; 
see also [231 Section 4.2]. A different method, introduced in [3] and generalized and 
sharpened in [2] , gave (still non- uniform) bounds for the number of preperiodic points 
by taking into account all primes, including those of bad reduction. 
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In a related vein, the canonical height function /i^ : Q — i> [0, oo) satisfies the functional 
equation h^{(l){z)) = d ■ h^{z), where d = deg0, and it has the property that h^{x) = 
if and only if x is a preperiodic point of 0; see Section [H Meanwhile, if we consider 
(j) itself as a point in the appropriate moduli space of all polynomials of degree d, we 
can also define h{(f)) to be the arithmetic height of that point; see [231 Section 4.11]. 
For example, the height of the quadratic polynomial (j){z) = z^ + ^ is /i(0) := h{^) = 
logmax{|?Ti|, \n\}; a corresponding height for cubic polynomials appears in Definition l4.4[ 
Again by analogy with elliptic curves, we have the following conjecture, stating that the 
canonical height of a nonpreperiodic rational point cannot be too small in comparison 
to h{(f))] see [23| Conjecture 4.98] for a more general version. 

Conjecture 2. Let d > 2. Then there is a positive constant M' = M'{d) > such that 
for any polynomial G Q[z] of degree d and any point a; G Q that is not preperiodic for 
0, we have h^{x) > M'h{(j)). 

Just as Conjectured] says that any preperiodic rational point must land on a repeated 
value after a bounded number of iterations. Conjecture [2] essentially says that the size 
of a non-preperiodic rational point must start to explode within a bounded number of 
iterations. Some theoretical evidence for Conjecture [2] appears in [I1[IU], and computa- 
tional evidence when d = 2 appears in \6\. The smallest known value of h^{x) / h{(j)) for 
d = 2 occurs for x = ^ under (f){z) = z'^ — ^', the first few iterates are 

7 -11 -5 -13 -1 -5 11 -377 2445 



12 12 12 12 12 4 36 324 26244 

(This example was found in [6] by a computer search.) The small canonical height ratio 
h(f,{j^) / log{181) ~ .0066 makes precise the observation that although the numerators 
and denominators of the iterates eventually explode in size, it takes several iterations 
for the explosion to get underway. 

In this paper, we investigate cubic polynomials with rational coefficients. We describe 
an algorithm to find preperiodic and small height rational points of such maps, and 
we present the resulting data, which supports both conjectures. In particular, after 
checking the fourteen billion cubics with coefficients of smallest height, we found none 
with more than eleven rational preperiodic points; those with exactly ten or eleven 
are listed in Table [2j Meanwhile, as regards Conjecture [2l the smallest height ratio 
f)(/,(a;) := /i<^(x)//i(0) we found was about .00025, for 0(z) = —^z^ + ff-z + 1 and the 
point X 

6 41 4323 
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More importantly, although we found quite a few cubics throughout the search with a 
nonpreperiodic point of height ratio less than .001, only nine (listed in Table [6]) gave 
i)^{x) < .0007, and the minimal one above was found early in the search. Thus, our data 
suggests that Conjecture [2] is true for cubic polynomials, with M'(3) = .00025. 

The outline of the paper is as follows. In Section [T] we review heights, canonical 
heights, and local canonical heights. In Section [2] we state and prove formulas for 
estimating local canonical heights accurately in the case of polynomials. In Section [3l 
we discuss filled Julia sets (both complex and non-archimedean) , and in Section H] we 
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consider cubics specifically. Finally, we describe our search algorithm in Section [5] and 
present the resulting data in Section O 

Our exposition does not assume any background in either dynamics or arithmetic 
heights, but the interested reader is referred to Silverman's text [23]. For more details 
on non-archimedean filled Julia sets and local canonical heights, see [2l[3lll]. 

1. Canonical Heights 

Denote by Mq the usual set {| ■ |oo, | ■ b, I ■ Is, I ■ Is, • • •} of absolute values (also called 
places) of Q, normalized to satisfy the product formula 

I I \^\v — 1 fo^ ^^y nonzero x E Q^. 

(See [71, Chapters 2-3] or [9, Chapter 1], for example, for background on absolute values.) 
The standard (global) height function on Q is the function /i : Q ^ M given by h{x) : = 
logmax{|m|oo, l^loo}, if we write x = m/n in lowest terms. Equivalently, 

(1.1) h(x) = 2, logmaxjl, \x\y} for any x E Q. 

vGMq 

Of course, h extends to the algebraic closure Q of Q; see pT, Section 3.1], P, Section B.2], 
or [2Sl Section 3.1]. The height function satisfies two important properties. First, for 
any polynomial (f>{z) E Q[z], there is a constant C = C{(t>) such that 

(1.2) \h{(p{x)) - d ■ h{x)\ < C forallxGQ, 

where d = deg 0. Second, if we restrict h to Q, then for any bound B eM., 

(1.3) {x G Q : h{x) < B} is a finite set. 

For any fixed polynomial E Q[z] (or more generally, rational function) of degree 
d> 2, the canonical height function /i^ : Q ^ M for is given by 

h^{x) := lim rf-"/i(0"(x)), 

n— >oo 

and it satisfies the functional equation 

(1.4) h^{(i){x)) = d ■ h^{x) for all x eQ. 

(The convergence of the limit and the functional equation follow fairly easily from (II. 2p .) 
In addition, there is a constant C = C'{(j)) such that 

(1.5) \h^{x) - h{x)\ < C forallxeQ. 

Northcott's Theorem [20] follows because properties (II. 3p . (II. 4p . and (II. 5p imply that 
for any x G Q (in fact, for any x E Q), h{x) = if and only if x is preperiodic under 0. 
For our computations, we will need to compute h^{x) rapidly and accurately. Un- 
fortunately, the constants C and C in inequalities (ll.2p and (11.50 given by the general 
theory are rather weak and are rarely described explicitly. The goal of Section [2] will be 
to improve these constants, using local canonical heights. 
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Definition 1.1. Let K he a field with absolute value v. We denote by C^ the completion 
of an algebraic closure of K. The function A^, : C^, ^ [0, cxd) given by 

\v{x) := logmaxjl, \x\v} 

is called the standard local height at v. If (f){z) e K[z] is a polynomial of degree d > 2, 
the associated local canonical height is the function At,_0 : C^ — ^ [0, oo) given by 

(1.6) KAx):= limrf-"A,(0"(x)). 

According to [H Theorem 4.2], the limit in (11. 6p converges, so that the definition makes 
sense. It is immediate that X^^^j, satisfies the functional equation A^^<^(0(x)) = d- Xy^^{x). 
In addition, it is well known that A^^<^(x) — \v{x) is bounded independent of x G Cj,; we 
shall prove a particular bound in Proposition 12.11 below. 

Formula (11.61) of Definition 11.11 is specific to polynomials. For a rational function 
(p = f/g, where f,g E K[z] are coprime polynomials and maxjdeg/, degf?} = d > 2, 
the correct functional equation for A^,,,^ is At,,^(0(a;)) = d ■ Xv,(t>{x) — log [^^(x)!^,. 

Of course, formula (II. ip may now be writen as h{x) = XIdgm ^-vix) for any x G Q. 

The local canonical heights provide a similar decomposition for h^, as follows. 
Proposition 1.2. Let (j){z) G Q.[z] be a polynomial of degree d >2. Then for all x G Q, 



h^{x) = ^ \,, 



[X 



dGA/q 



Proof. See [4, Theorem 2.3], which applies to arbitrary number fields, with appropriate 
modifications. D 

Often, the local canonical height A^ (^ exactly coincides with the standard local height 
A^; this happens precisely at the places of good reduction for (p. Good reduction of a 
map (j) was first defined in [17]; see also [21 Definition 2.1]. For polynomials, it is well 
known (e.g., see [T8l Example 4.2]) that those definitions are equivalent to the following. 

Definition 1.3. Let K he a field with absolute value v, and let (j){z) = adz'^ + ■ ■ ■ + ao ^ 
K[z] he a polynomial of degree d >2. We say that has good reduction at v if 

(1) V is non-archimedean, 

(2) \ai\v < 1 for all z = 0, . . . , d, and 

(3) Ifldk = 1- 

Otherwise, we say has bad reduction at v. 

Note that if i^ = Q (or more generally, if i^ is a global field), a polynomial G K[z] 
has bad reduction at only finitely many places v G Mk- As claimed above, we have the 
following result, proven in, for example, [3, Theorem 2.2]. 

Proposition 1.4. Let K be a field with absolute value v, and let (f){z) G K[z] be a 
polynomial of degree d >2 with good reduction at v. Then A^^^ = A^,. 

For more background on heights and canonical heights, see [8], Section B.2], \TV, Chap- 
ter 3], or [23, Chapter 3]; for local canonical heights, see p] or [H Section 2]. 
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2. Computing Local Canonical Heights 

Proposition 2.1. Let K he afield with absolute value v, let (plz) e K[z] be a polynomial 
of degree d > 2, and let A^^^ be the associated local canonical height. Write (j){z) = 
Qdz'^ + ■ ■ ■ + 0,1-2 + do = cid{z — ai) ■ ■ ■ {z — ad), with ai E K , ad ^ 0, and ai G C^, Let 
A = iaax{\ai\v : i = 1, . . . , d} and B = \ad\v , and define real constants Cy, C„ > 1 by 

Cy = m.a.x{l,A,B} and C^, = max{l, |ao|,;, |ai|„, . . . , |arf|t,} 

if V is non-archimedean, or 

Cy = max{l, A + B} and Cy = max{l, |ao|t, + |ai|t, + . . . + \ad\v} 

if V is archimedean. Then for all x G C^,, — - — —^ < Xv,(i>{x) — A^(x) < 



d-l -■•"'^'■^^ ■•"'■^^ - d-l 

Proof. First, we claim that A^(0(x)) — d\y{x) < logCj, for any x G C^. To see this, 
if \x\y < 1, then |0(a;)|^ < Cy, and the desired inequahty follows. If \x\y > 1 and 
|0(x)|t; < 1, the inequality holds because Cy > 1. Finally, if \x\y > 1 and |0(a;)|^ > 1, 
then the claim follows from the observation that 



0(x) 



X'^ 



\ad + ad-ix ^ H h aox "'I , < Cy. 



Next, we claim that Xy{(j){x)) — dXy{x) > —dlogCy for any x G C^,. If |a:;|^ < Cy, then 
Xv{x) < logCy because Cy > 1; the desired inequality is therefore immediate from the 
fact that Xy{cj){x)) > 0. If \x\y > Cy, then 

Xy{(f){x)) — dXy{x) = Xy{(f){x)) — c^ log \x\y > log |0(a;)|^ — dlog \x\y, 

by definition of A^ and because |a;|t, > c^ > 1. To prove the claim, then, it suffices to 
show that |0(x)|t, > {\x\y/cyY for |x|^ > Cy. 

liv is non-archimedean, then |a; — ctjl^ = |a:|^ for alii = 1, . . . ,d, since \x\y > A> \ai\y. 
Hence, |0(a;)|^ = |ad|„|x|^ = {\x\y/BY > {\x\y/cyY. If v is archimedean, then 

1^^ — oii\y ^ ^ laAy ^ ^ A B 



> 1 - ^-^ > 1 - = for alH = 1 d. 



\x\y ~ \x\y ~ A + B A + B 

Thus, \(j){x)\y > \ad\y{B\x\y/{A + B)Y = {\x\y/{A + B)Y > {\x\y/cyY, as claimed. 
To complete the proof, we compute 

1 , .,„. .. :^ 1 rl 



Xy,4x) - Xy{x) = lim -Xy{r{x)) " Xy{x) = lUli ^ 3^7 [ 3. A, (^^^^ (x) ) - Xy{<j)^{x)) 

j=0 

> hm > -— logc„ = - logc^ >^ 37 



d^ " " " "^d^ d-l 

j=0 j=0 



Similarly, Xy^^{x) — Xy{x) < (\ogCy)/{d — 1). D 

Remark 2.2. The proof above is just an explicit version of P", Theorem 5.3], giving good 
bounds for 1, l/z"^, 4>{z), and (p^z)/ z'^ in certain cases — e.g. a lower bound for \(l){x) / x'^\y 
when \x\y is large. These are precisely the four functions {sijjijgio,!} in [1]. 



6 BENEDETTO, DICKMAN, JOSEPH, KRAUSE, RUBIN, AND ZHOU 

Remark 2.3. If f is non-archimedean, the quantity A = niax{|Q;j|„} can be computed 
directly from the coefficients of 0. Specifically, 

A = max{\aj/ad\l/^'^'^'> : < j < rf - 1}. 

This identity is easy to verify by recognizing (— 1 )"'"■' aj/a^ as the {d — j)-th symmetric 
polynomial in the roots {aj}; see also [3l Lemma 5.1]. 

On the other hand, if v is archimedean and |x|t, > ^,Zo \'^j/'^d\v ~ , then 

d— 1 ,, , ., d—1 

I '^l - I I I "^-ll \^\^\ '^ ^^' I d-j-l\ I j| ^'Spl^l I j\ 

j=0 "^ j=0 "^ 

d-1 

= ^ \ajX^y > \ao + ttix + h ad-ix'''~^\^, 

j=0 

and hence 0(x) ^ 0. Thus, A < X],=o Wj/o-dW ~ if v is archimedean. 

Remark 2.4. Proposition 11.41 can be proven as a corollary of Proposition 12. H because 
the constants Cy and C„ are both clearly zero if has good reduction. 

The constants c„ and Cy of Proposition 12.11 can sometimes be improved (i.e., made 
smaller) by changing coordinates, and perhaps even leaving the original base field K. 
The following Proposition shows how local canonical heights change under scaling; but 
it actually applies to any linear fractional coordinate change. 

Proposition 2.5. Let K be afield with absolute value v, let (f){z) G K[z] be a polynomial 
of degree d>2, and let 7 G C^. Define ipi^z) = 70(7~^2;) G C„[2;]. Then 

K,<f>ix) = At,,^(7x) for all x G C„. 

Proof. By exchanging and ip if necessary, we may assume that \'y\y > 1. For any 
X G Cy and n > 0, let y = 0"(x). Then < Xyi'jy) — \v{y) < log|7k; because 
max{|?/|^„l} < max{|7?/|„,l} < |7|^,max{|?/|^, 1}. Thus, 

KA^^) - ^^vA^) = 1™ rf-"[A„(?/;"(7x)) - A^(0"(x))] 

= lim d-"[A^(70"(x)) - A^(0"(x))] =0 D 

ra— >oo 

Corollary 2.6. Let K be a field with absolute value v, let (f){z) G K[z] be a polynomial 
of degree d > 2, and let \y^^ be the associated local canonical height. Let 7 G C^, and 
define ip{z) = '~f(j){'~f~^z) G C„[2;]. Let Cy and Cy be the constants from Proposition \2.1\ 

for ip. Then for all x G C^,, — ; < \y Ax) — \y{jx) < — -. 

(2 — 1 ' d — 1 

We can now prove the main result of this section. 

Theorem 2.7. Let (j){z) G 'Q[z\ be a polynomial of degree d > 2 with lead coefficient 
a G Q^ . Let e > 1 be a positive integer, let 7 = -\^ E Q be an e-th root of a, and define 
ip^z) = 70(7"-*^ 2;). For each v G Mq at which has bad reduction, let Cy and Cy be the 
associated constants in Proposition \2.1\ for ip E Cy [z] . Then 

-lc(0,e) < h,{x) - ^h[a{r{x)y) < }^C{<P,e), 
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for all X E Q and all integers n >0, where 



-^logc^,, and C(0, e) = ^— y ^ logC^. 



V bad V bad 

Proof. For any prime v of good reduction for 0, we have |a|^, = 1; therefore |7|„ = 1, 
and Xviiy) = K{y) for all y E Cy. Hence, by equation (ll.4p . Propositions 11.21 and ll.4[ 
and Corollary I2.6[ we compute 



>-a( 



v&Mq V good V bad 

•e)+Yl A.(70"(x)) =-a(0,e) + ^ ^ A„(a(0'^(x))' 

vGMn v&Mo 



since eXy{y) = A^,(y^) for all y G C^,. The lower bound is now immediate from the 
summation formula fll.ip . The proof of the upper bound is similar. D 

Remark 2.8. The point of Theorem 12.71 is to approximate h^{x) even more accurately 
than the naive estimate d~"'h{(j)'^{x)), by first changing coordinates to make monic. Of 
course, that coordinate change may not be defined over Q; fortunately, the expression 
a{(j)"'{x)y at the heart of the Theorem still lies in Q, and hence its height is easy to 
compute quickly. 

Remark 2.9. By essentially the same proof. Theorem 12.71 also holds (with appropriate 
modifications) for any global field K in place of Q. 

3. Filled Julia sets 
The following definition is standard in both complex and non-archimedean dynamics. 

Definition 3.1. Let ii' be a field with absolute value v, and let (j){z) G K[z] be a 
polynomial of degree d >2. The filled Julia set ^ of at f is 

^ := {x eCy : {|0"(a;)|„ : ra > 0} is bounded}. 

Note that 0^^(^) = ^. Also note that ^ can be defined equivalently as the set of 
X E Cy such that |0"'(a;)|„ y^ cxd as n ^ oo. In addition, the following well known result 
relates ^^ to A^,,,/,; the (easy) proof can be found in [3l Theorem 6.2]. 

Proposition 3.2. Let K be a field with absolute value v, and let (l){z) G K[z] be a 
polynomial of degree d > 2. For any x G C^, we have Xv,(j>{x) = if and only if x E ^. 

Because the local canonical height of a polynomial takes on only nonnegative values. 
Propositions 11.21 and 13.21 imply that any rational preperiodic points must lie in ^ at 
every place v. However, ^ is often a complicated fractal set. Thus, the following 
Lemmas, which specify disks containing ^, will be useful. We set some notation: for 
any x G C^ and r > 0, we denote the open and closed disks of radius r about x by 

Z)(x, r) = {y E 'Cy : \y — x\y < r} and D{x, r) = {y E 'C^ : \y — x\y < r}. 

Lemma 3.3. Let K be a field with non-archimedean absolute value v, let (f){z) E K[z] 
be a polynomial of degree d > 2 and lead coefficient Od, and let ^ C C^, be the filled 
Julia set of (p. Define s^ = max{A, \ad\v ~ }, where A = max{|Q;|^ : 0(a) = 0} as in 
Proposition \2.1[ Then ^^ C D(0, s^,). 
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Proof. See [3l Lemma 5.1]. Alternately, it is easy to check directly that if \x\y > s^, then 
|0(x)|„ = larfX'^l^, > |x|„; it follows that |0"'(a;)|t; ^ oo. D 

Lemma 3.4. Let K be a field with non-archimedean absolute value v, and let (f){z) G K[z] 
be a polynomial of degree d > 2 with lead coefficient a^. Let ^^ C C^, be the filled Julia 
set of (p at V, let r^ = sup{|a; — y\y : x,y E ^} be the diameter of ^, and let Uq C C„ 
be the intersection of all disks containing ^. Then: 

(1) f/o = D{x, r^) for any x & ^. 

(2) There exists x E C^ such that \x\v = r^. 

(3) Ty > \ad\v , with equality if and only if ^ = Uq. 

(4) Ifry > \ad\v , let a E Uq, and let /3i, . . . ,/?rf G C^, be the roots of (f){z) = a. 

d 

Then ^^ C Ui, where Ui = [JD{(3i, \ad\-^/'^-'^). 

Proof. Parts (1-3) are simply a rephrasing of [21 Lemma 2.5]. 

As for part (4), if r^, = \ad\v , then ^ = Uq by part (3), and hence also (l)~^{Uo) = 

(/)~^(.^t,) = Kv = Uq. In particular, Pi G Uq for all i, and the result follows. 

If r,u > \ad\v , Lemma 2.7] says that (f)~^{Uo) is a disjoint union of i strictly 

smaller disks Vi, . . . ,Ve, each contained in Uq, and each of which maps onto Uq under 0, 
for some integer 2 < £ < d. 

Suppose there is some x E ^v such that \x — Alt, > \ad\v for alH = 1, . . . , d. By 

part (1), there is some y E Ay such that \x — y\v = r^. Without loss, x eVi and y E V2; 
Vi and V2 are distinct and in fact disjoint, because each has radius strictly smaller than 
r„, and v is non-archimedean. The disk V2 must also contain some Pj (without loss, Pd), 
since 0(V2) = Uq by the previous paragraph; hence \x — Pd\v = f^v Thus, 

d-l 

\(j){x) - a|„ = \ad\v ■ \x - Pd\vY\_\^ ~ f^i\v > Wd\v ■ ry ■ {\ad\y'^^^'^~'^'^Y~^ = r^. 

i=l 

However, 0(x) G ^„ C f/g and a E Uq, and therefore |0(x) — a|„ < r^. Contradiction. D 

Remark 3.5. Lemma [3.4( 4) says that ^ is contained in a union of at most d disks of 
radius \ad\v . However, if rf > 3, then at most one of the disks needs to be that 

large; the rest can be strictly smaller. Still, the weaker statement of Lemma 13.41 above 
suffices for our purposes. 

4. Cubic Polynomials 

In the study of quadratic polynomial dynamics, it is useful to note that (except in 
characteristic 2) any such polynomial is conjugate over the base field to a unique one of 
the form z^+c. For cubics, it might appear at first glance that a good corresponding form 
would be z^ + az + b. However, this form is not unique, since z^ + az + b is conjugate 
to z^ + az — b hj z \-^ —z. In addition, it is not even possible to make most cubic 
polynomials monic by conjugation over Q. More precisely, if is a cubic with leading 
coefficient a, and iiri{z) = az + P, then rj~^o(j)or] has leading coefficient a~^a, which can 
only be 1 if a is a perfect square. Instead of z^ + az + b, then, we propose the following 
two forms as normal forms when conjugating over a (not necessarily algebraically closed) 
field of characteristic not equal to three. 
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Definition 4.1. Let K he a field, and let (p G K[z] be a cubic polynomial. We will say 

that (j) is in normal form if either 

(4.1) (j){z) = az^ + bz + 1 
or 

(4.2) (f){z) = az^ + bz. 

Proposition 4.2. Let K be a field of characteristic not equal to 3, and let (j){z) G 
K[z] be a cubic polynomial. Then there is a degree one polynomial rj G K[z] such that 
ip = Tj^^ o (j) o 7] is in normal form. Moreover, if another conjugacy fj{z) also gives a 
normal form ip = fj~^ o cp o fj, then either fj = t] and ip = ip, or else both normal forms 
ip{z) = az^ + bz and ip{z) = az^ + bz are of the type in (14. 2 p with the same linear term, 
and the quotient a/ a of their lead coefficients is the square of an element of K. 

Proof. Write (p{z) = az^ + bz"^ + cz + d & K[A^ with a 7^ 0. Conjugating by rji{z) = 
z — 6/ (3a) gives 

tpi{z) := r]i o (p o r]i{z) = az +b'z + d'. 

(Note that b',d' G K can be computed explicitly in terms of a, b, c, d, but their precise 
values are not important here.) li d' = 0, then we have a normal form of the type 
in (14.21) . Otherwise, conjugating ipi by 772 (z) = d'z gives the normal form 

ri2^ o 'ipi o rj2{z) = a' z^ + b' z + 1, 

where a' = a/{d'Y . 

For the uniqueness, suppose (pi = tj^^ ° (p2° Vy where ri{z) = az + (3, (pi{z) = aiZ^ + 
biz + ci and (p2{z) = a2Z^ + 62-2 + C2, with ci, C2 G {0, 1} and 00102 7^ 0. Because the 
z^-coefiicient of r/"^ o 02 o ri{z) is a(3ai, we must have /5 = 0. Thus, (p2{z) = a~^(pi{az), 
which means that C2 = aci and 02/01 = a^. If either ci or C2 is 1, then a = 1 and 
(pi = (p2. Otherwise, we have ci = C2 = 0, 61 = 62, and 02/01 G {K'^Y, as claimed. D 

Remark 4.3. The cubic (p{z) = az^ + bz is self-conjugate under z 1— > —z; that is, (p{—z) = 
—(p{z). (It is not a coincidence that those cubic polynomials admitting non-trivial self- 
conjugacies are precisely those with the more complicated ^^d/a is a square" condition in 
Proposition 14. 2 j see [231 Example 4.75 and Theorem 4.79].) As a result, h^{—x) = h^{x) 
for all X G Q; and if a; is a preperiodic point of (p, then so is —x. 

In addition, the function —(p{z) = —az^ — bz satisfies {—(p) o {—(p) = (p o (p. Thus, 
h(f,{x) = /i_0(x) for all x G Q. Moreover, (p and —(p have the same set of preperiodic 
points, albeit with slightly different arrangements of points into cycles. 

The normal forms of Definition 14.11 have two key uses. The first is that they allow 
us to list a unique (or, in the case of form (14. 2p . essentially unique) element of each 
conjugacy class of cubic polynomials over Q in a systematic way, which is helpful for 
having a computer algorithm test them one at a time. The second is that the forms 
provide a description of the moduli space A^3 of all cubic polynomials up to conjugation. 
This second use is crucial to the very statement of Conjecture [21 because the quantity 
h{(p) is defined to be the height of the conjugacy class of (p viewed as a point on AI3. 

In particular. Proposition 14.21 says that Ais can be partitioned into two pieces: the 
first piece is an afiine subvariety of P^, and the second is an affine line. More specifically, 
the conjugacy class of the polynomial (p{z) = az^ + bz + l corresponds to the point (o, b) 
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in {(a, 6) G A^ : a 7^ 0}. To compute heights, then, we should view A^ as an affine 
subvariety of P^, thus declaring h{(f)) to be the height h{[a : 6 : 1]) of the point [a : 6 : 1] 
in P^. Meanwhile, the conjugacy class of az^ + bz over Q is determined solely by b, 
because az^ + bz is conjugate to a'z^ + bz over Q. (As noted in [23l Section 4.4 and 
Remark 4.39], A^3 is the moduli space of Q-conjugacy classes of cubic polynomials, not 
Q-conjugacy classes.) Thus, the Q-conjugacy class of (po{z) = az^ + bz corresponds to 
the point b in A^, and the corresponding height is /i(0o) = h{[b : 1]), the height of the 
point [b : 1] in P^. We phrase these assignments formally in the following definition. 

Definition 4.4. Given a, 6 G Q with a 7^ 0, define (f){z) = az^ + bz + 1 and 0o(^) = 
az^ + bz. Write a = k/m and b = i/m with k,i,m ^ Z and gcd(A;, i, m) = 1; also write 
b = i-o/niQ with gcd(^05'"^o) = 1- Then we define the heights h{(f)), /i(0o) of the maps 
and 00 to be 

/i(0) := logmax{|/i;|oo, KU, |"^|oo} and /i(0o) := logmax{|£o|oo, |"^o|oo}- 

Note that /i(0o) = h{b) = ^^logmaxjl, \b\y}, and /i(0) = ^^logmaxjl, \a\^, \b\^}. 

Proposition 4.5. Given a, b, 0, 0o as in Definition \4.4\ let 7 = ^/a E Q be a square root 
of a, and define 

ip{z) = 'j(f)('j~^z) = z^ + bz + -y/a, and "^ol-^) = 700(7"""" -2) = z^ + bz. 

Let c(0, 2), (5(0,2), c(0o,2), and C*(0o,2) be the corresponding constants from Theo- 



rem 



2.1. Then 



c(0, 2) < 1.84 ■ max{/i(0), 1}, (5(0, 2) < .75 ■ max{/i(0), 1}, 

c(0o,2) < 1.57-max{/i(0o),l}, and (5(0o, 2) < .75 ■ /i(0o). 

Proof. Note that 
log(l + |a|^6 + |6|^2) < log (3max{l, \a\]i^ |6|^2|) < log3 + ^ logmax{l, \aU |feU}. 



' / ' 



Thus, if h{(f)) > log 9, then by Remark 12.31 and the definition of c(0, 2 
2 
3 



|c(0, 2) < log(l + |a|^6 + |6|^2) + 5^ logmax{l, \a\'J^ \b\l/'} 



< log3 + -^logmax{l,|a|^, |6|^} = log3 + -/i(0) < /i(0). 

V 

Hence, c(0, 2) < 1.5 ■ /i(0) if /i(0) > log 9. 

Similarly, log(l + \a\oo + \b\oo) < log 3 + logmaxjl, |a|oo, |&|oo}, and therefore 

2(5(0, 2) < log 3 + /i(0) < 1.5 • /i(0) 

if ^(0) > log 9. The bounds for 0o can be proven in the same fashion in the case that 
/i(0o) > log 4. (That is, h{b) > 4.) 

Finally, there are fifteen choices of 6 G Q for which h{b) < log 4, and 1842 pairs (a, b) G 
Q for which /i(0) < log 9. By a simple computer computation (working directly from 
the definitions in Proposition 12.11 and Theorem 12.71 not the estimates of Remark 12. 3p . 
one can check that the desired inequalities hold in all cases. D 
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Remark 4.6. In fact, c(0o, 2) < 1.5 ■ max{/i(6),l} in all but four cases: b = ±2/3 
and b = ±3/2, which give h{b) = log 3 and c(0o,2) = 1.5 ■ log(v^ ± v^). Similarly, 
c(0, 2) < 1.5 ■ niax{/i(0), 1} in all but 80 cases. The maximum ratio of 1.838... is 
attained twice, when (a, 6) is (—1,2/3) or (1,-2/3). In both cases, /i(0) = log3 and 
c{(j)o, 2) = 1.5 ■ log((a ± l)v^), where a ^ 1.22 is the unique real root of 3^;^ — 22; — 3. 

The next Lemma says that for cubic polynomials in normal form, and for v a p-adic 
absolute value with p 7^ 3, the radius Sy from Lemma [3.31 coincides with the radius r^ 
from Lemma [231 Thus, when we search for rational preperiodic points, we are losing no 
efficiency by searching in D{0, s^) instead of the ostensibly smaller disk Uo- 

Lemma 4.7. Let K he a field with non-archimedean absolute value v such that \3\y = 1. 
Let (f){z) G K[z\ he a cubic polynomial in normal form, and let ^ C C^, he the filled 
Julia set of 4> at v. Let r^ = sup{|x — y\v : x,y & ^} be the diameter of R^. Then 
\x\v < ry for all x & Ky. 

Proof. If (j){z) = az^ + bz, then 0(0) = 0, and therefore G ^y. The desired conclusion is 
immediate. Thus, we consider 0(2) = az^ + bz + 1. Note that the three roots a, /5, 7 G Cy 
of the equation (f){z) — z = are fixed by and hence lie in Ky. 

Without loss, assume \a\y > \P\y > \'y\y. It suffices to show that \a — 'y\y = \a\y; 
if X G Ky, then \x\y < max{|x — a\y, \a — 7|^} < r^, as desired. If |a|^ > |7|^, then 

1 /Q 

la — -yly = \a\y, and we are done. Thus, we may assume \a\y = \P\y = \'y\y = \a\y , 
which implies that \a\y > \b — 1|^. We may also assume that \a — 'j\y > \a — l3\y. 

The polynomial Q{z) = (f){z + a) — {z + a) has roots 0, (3 — a, and 7-0;; on the other 
hand, Q{z) = az[z'^ + 3az + {a^^{b — 1) ± 3a^)] by direct computation. Thus, 

(4.3) {z-ip- a)) (2 - (7 - a)) = z^ + 3az ± {a~^{b - 1) ± 3a^). 

Since \a~^{b — l)|t, < \a\y = |q;|^, the constant term of (14.31) has absolute value at 
most |a|^; meanwhile, the linear coefficient satisfies |3a|^ = \a\y. Thus, either from the 
Newton polygon or simply by inspection of (14.31) . it follows that |a; — 7|t, = |a|^. D 

Remark 4.8. Lemma [4.71 can be false in non-archimedean fields in which |3|^ < 1. For 
example, if K = Q3 (in which |3|3 = 1/3 < 1) and (j){z) = -{l/27)z^ ± -2 ± 1, then it is 
not difficult to show that the diameter of the ffiled Julia set is 3"'^/^. However, a = 3 is 
a fixed point, and |a|3 = 1/3 > 3~^/^. 

At the archimedean place f = cxd, we will study not .^00 itself, but rather the simpler 
set .^00 n M, which we will describe in terms of the real fixed points. Note, of course, 
that any cubic with real coefficients has at least one real fixed point; and if there are 
exactly two real fixed points, then one must appear with multiplicity two. 

Lemma 4.9. Let (f){z) G M\z\ be a cubic polynomial with positive lead coefficient. If (p 
has precisely one real fixed point 7 G M, then ^oo H M = {7} is a single point. 

Proof. We can write (f){z) = z + {z — 'yyip{z), where 1 < j < 3, and where ip G M[z] has 
positive lead coefficient and no real roots. Thus, there is a positive constant c > such 
that ip{x) > c for all x G M. Given any x G M with x > 7, then, 0(x) > x ± c(x — 7)-'. 
It follows that 0"(x) > X ± nc{x — 7)-', and hence 0"(x) — ^ 00 as n — > 00. Similarly, for 
X < 7, 0"(x) -^ —00 as n -^ 00. D 
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Lemma 4.10. Let (f){z) G M.[z\ he a cubic polynomial with positive lead coefficient a > 
and at least two distinct fixed points. Denote the fixed points by 71,72,73 G M, with 
7i < 72 < 73- Then ^00 n R C [71, 73], and 

0"'([7i,73]) C [71,71 + a-'/^] U [72 - a-'/', 72 + a^'^'] U [73 - a"'/',73]. 

Proof. Let a = inf(^oo H ^)', then a G ^00 H ^, since this set is closed. Therefore, 
4>{a) > a, because (p{^oo fl M) C ^^ fi M. On the other hand, if (p{a) > a, then by 
continuity (and because (p has positive lead coefficient), there is some a' < a such that 
4>{a') = a, contradicting the minimality of a. Thus (f){a) = a, giving a = 71. Similarly, 
sup(.^oo) = 73, proving the first statement. 

For the second statement, note that 0(z) = a{z — 71) {z — 72) {z — 73) + z, and consider 
X G M outside all three desired intervals. We will show that (j){x) ^ [71,73]. 

If a; > 73, then (f){x) > x > 73. Similarly, if a; < 71, then (f){x) < x < 71. 

If 7i + a~-^/^ < a; < 72 — a~"^/^, then, noting that 73 > x, we have 

<Pix) - 73 = Hx - 7i)(72 - x) - 1] (73 -x)> {a{a^^/y - 1)(73 - x) > 0. 

Similarly, if 72 + a~^/^ < x < 73 — a^^/^, we obtain 0(x) < 71. □ 

Lemma 4.11. Let (j){z) G ]R[z] be a cubic polynomial with negative lead coefficient. If 
.^00 n M consists of more than one point, then has at least two distinct real periodic 
points of period two. Moreover, if a & M. is the smallest such periodic point, then 0(a) 
is the largest, and ^^^ fl M C [a, </>(«)]. 

Proof Let a = inf(j^oo n M) and /3 = sup(i^oo n M), so that J^oo n M C [a,/5]. By 
hypothesis, a < p. It suffices to show that 0(a) = /? and 0(/?) = a. 

Note that 0(a) G ^00 H M, and therefore 0(a) < p. If 0(a) < P, then by continuity, 
there is some a' < a such that 0(a') = /3, contradicting the minimality of a. Thus, 
0(a) = /?; similarly, 0(/5) = a. D 



5. The search algorithm 

We are now ready to describe our algorithm to search for preperiodic points and points 
of small height for cubic polynomials over Q. 

Algorithm 5.1. Given a G Q^ and & G Q, set 0(z) = az^ + bz + 1 or (j){z) = az^ + bz, 
define /i(0) as in Definition 14.41 and set h^{(j)) = max{/i(0), 1}. 

1. Let S be the set of all (bad) prime factors p of the numerator of a, denominator of 
a, and denominator of b. Compute each radius Sp from Lemma 13. 3j by Remark 12.31 

{max{|6/a|p , |l/a|p } for (f){z) = az^ + bz, 

max{|6/a|p , |l/a|p , |l/a|p } for (f){z) = az^ + bz + 1. 

Shrink Sp if necessary to be an integer power of p. Let M = Hpes ^p ^ Q^- Thus, for 
any preperiodic rational point x G Q, we have Mx G Z. 

2. If a > and has only one real fixed point, or if a < and has no real two- 
periodic points, then (by Lemma 14.91 or Lemma 14.111) .^oo H M consists of a single point 
7 G M, which must be fixed. In that case, check whether 7 is rational by seeing whether 
M7 is an integer; report either the one or zero preperiodic points, and end. 
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3. Let S' be the set of all p G 5 for which \a\p < Sp. Motivated by Lemma [3.4( 4). 
for each such p consider the (zero, one, two, or three) disks of radius \a\p that contain 
both an element of 0~^(O) and a Qp-rational point. If for at least one p G 5" there are 
no such disks, then report zero preperiodic points, and end. 

4. Otherwise, use the Chinese Remainder Theorem to list all rational numbers that lie 
in the real interval(s) given by Lemma r4.10l or H:.lH are integer multiples of the rational 
number M from Step 1, and lie in the disks from Step 3 at each p E S'. 

5. For each point x in Step 4, compute 0*(x) for z = 0, . . . ,6. If any are repeats, 
record a preperiodic point. Otherwise, compute /;,(a(0^(a;))^)/(2- 3^- /i+(0)). If the value 
is less than .03, record /i(a(0"^^(x))^)/(2 ■ 3^^) as h^{x), and 

(5.1) ^{x) = h^{x)/h+{<p) 

as the scaled height of x. 

Remark 5.2. The definition of h^{(f)) is designed to avoid dividing by zero when comput- 
ing i){x). In particular, the choice of 1 as a minimum value is arbitrary. Of course, the 
height h{(f)) already depends on our choice of normal forms in Definition 14. 1( moreover, 
without reference to some kind of canonical structure, Weil heights on varieties are only 
natural objects up to bounded differences. In other words, h+{(j)) is no more arbitrary 
than /i(0) as a height on the moduli space A^s. 

In addition, none of the polynomials we found with points of particularly small scaled 
height f)(x) had h{(f)) < 1, even though the change from h{(j)) to h^{(j)) could only make 
i){x) smaller. Thus, our use of h^ had no significant effect on the data. 

Remark 5.3. Algorithm 15.11 tests only points that, at all places, are in regions where 
the filled Julia set might be. At non-archimedean places, that means the region Ui 
in Lemma |3.4( 4): and at the archimedean place, that means the regions described in 
Lemma 14.101 or Lemma I4.11[ Thus, as mentioned in the discussion following Propo- 
sition 13. 2[ the algorithm is guaranteed to test all preperiodic points, but there is a 
possibility it may miss a point of small positive height that happens to lie outside the 
search region at some place. However, such a point must have a non-negligible positive 
contribution to its canonical height, coming from the local canonical height at that place. 
For example, any point x lying outside the region Ui at a non-archimedean place v 
must satisfy 0(a;) ^ Uq. If p^ ^ 3, then by Lemma ITTl Uq = -D(0, Sy), outside of which 
it is easy to show that A(^_^(x) = Xy{x) + | log |a|„. Since A^_„(0(a;)) > and Xv{x) takes 
values in (logpt,)Z, it follows that A(^,^(0(x)) > (logpt,)/2, and therefore 

h^{x) > A0,^(x) > > ——- = .1155 .... 

DO 

Thus, we are not missing points of height smaller than .11 by restricting to Ui. 

Admittedly, at the archimedean place we have no such lower bound, and the possibility 
exists of missing a point of small height just outside the search region. However, because 
the denominators of such points (and all their forward iterates!) must divide M, there 
still cannot be many omitted points of small height unless h{(f)) is very large. 

Remark 5.4. The bounds of 6 (for preperiodic repeats) and .03 (for P)(x)), and the 
decision to test h^{x) first at 6 iterations and then again at 12 were chosen by trial 
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n 


number of form 

az^ + bz 


number of form 

az"^ +bz + l 


h{a),h{h) < 


log 200 


log 300 


log 200 


log 300 


11 


10 


10 








10 











3 


9 


30 


36 


20 


28 


8 








36 


52 


7 


196 


318 


144 


193 


6 








257 


358 


5 


524 


774 


533 


751 


4 








1,533 


2,314 


3 


132,352 


297,826 


52,402 


115,954 


2 








42,447 


92,221 


1 


422,358,932 


2,072,790,448 


187,391 


432,131 











2,362,307,079 


11,939,398,165 


total 


422,492,044 


2,073,089,412 


2,362,591,842 


11,940,042,170 



Table 1 . Number of distinct cubic polynomials az^ + bz and az^ + bz + l 
with h{a),h{b) < log 200, log 300 and n rational points of scaled height 
smaller than .03. 



and error. For example, there seem to be many cubic polynomials with points of scaled 
height smaller than .03, suggesting that our choice of that cutoff is safely large. 

Meanwhile, if there happened to be a preperiodic chain of length 7 or longer, our 
algorithm would not identify the starting point as preperiodic. However, the first point 
in such a chain would still have shown up in our data as a point of extraordinarily small 
scaled height; but we found no such points in our entire search. That is, none of the 
maps we tested have preperiodic chains of length greater than six. 

Finally, by Proposition 14.51 and Theorem 12.71 our preliminary estimate (after six it- 
erations) for f) is accurate to within 3~^ ■ 1.84 < .0026, and our sharper estimate (after 
twelve iterations) is accurate to within 3^^^ ■ 1.84 < .0000035. Thus, the points we test 
with i) < .027 or () > .033 cannot be misclassified; and our recorded computations of i) 
are accurate to at least the first five places after the decimal point. 



6. Data Collected 

We ran Algorithm 15.11 on every cubic polynomial az^ + bz + 1 and az^ + bz for which 
a G Q^, 6 G Q, and both numerators and both denominators are smaller than 300 
in absolute value. That means 109, 270 choices for a and (because 6 = is allowed) 
109,271 choices for b, giving almost 12 billion pairs {a,b). (Not coincidentally, 109,271 
is approximately (12/7r^) ■ 300^; see [231 Exercise 3.2(b)].) Of course, in light of Propo- 
sition 14.21 we skipped polynomials of the form 'j'^az^ + bz for 7 G Q if we had already 
tested az^ + bz. That meant only 18, 972 choices for a, but the same 109, 271 choices 
for b; as a result, there were only about 2 billion truly different cubics of the second 
type. Combining the two families, then, we tested over 14 billion truly different cubic 
polynomials. We summarize our key observations here; the complete data may be found 
online at http : //www . cs . amherst . edu/~ rlb/cubicdata/ 

Table [1] lists the number of such polynomials with a prescribed number of points 
X G Q of small height (that is, with i) < .03, where i){x) = h^{x) / ineix{h{4>) , 1} is 
the scaled height of equation (15. ip ): it also hsts the totals for h{a),h{b) < log 200, for 
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15 



a, b 


periodic cycles 


strictly preperiodic 


small height > 
point(s) f) 


_3 19 Q 
2' 6 '^ 


{|--f}.{0} 


±4 ^2 ^1 ^j 
^3' ^3' ^3' ^-^ 


— 


i.-f.o 


{§}, {-|},{o} 


±i ±2 ±i ±1 

^3' ^3' ^3' ^-^ 


— 


-3,i,0 


{i,-i},{|},{-i},{o} 


±1 ±1 ±2 
6' 2' 3' 


— 


3,-i,0 


{§.-§}. {i}'{-|}.{0} 


±1 ±1 ±2 
^6' ^2' ^3' 


— 


2 ' 24 ' U 


{il}A-i-lh{l},{-l}-{0} 


±1 ±3 


— 


3 _73 Q 

2 ' 24 ' ^ 


{i-l}-A-ilh ih -lh{0} 


^6'^2 


— 


5 109 n 
3 ' 60 ' ^ 


'LTo'^ToJ' iioJ' ~iioJ' i^J 


±A ±6 ^1 
^10' ^5' ^2 


— 


5 109 n 
3 ' 60 ' ^ 


{h-ihm,{-m-{o} 


^10' ^5' ^2 


— 


6 169 n 

5 ' 120 ' 


{il--i}-{l^}a-T^}-{0} 


±13 ±2 ^5 
^12' ^3' ^4 


— 


6 169 n 

5 ' 120 - 


{^.-ii}.{fi},{-i},{0} 


±13 ±2 ±5 
^12' ^3' ^4 


— 


1 151 1 
240 ' 60 ' -^ 


{-10, 22}, {12, -22}, {18, -20} 


10, -18, ±28 


— 


1 151 1 
240 ' 60 ' 


— 


— 


-12,20: .00244 
10, 18, -22, -28: .00733 
-10, -18,22,28: .02198 


169 259 1 
240 ' 60 ' 


{-2},{-A},{f|} 


4 10 30 1 34 36 
13' 13' 13' 13' 13 


-i|: .02947 



Table 2. Cubic polynomials az + bz + c with ten or more points of small height 



comparison. Of course, every polynomial of the form az^ + bz has an odd number of 
small height points, by Remark 14.31 and because x = is fixed. Meanwhile, there are 
more polynomials of the form az^ + bz + 1 with three small points than with two, because 
there are several ways to have three preperiodic points (three fixed points, a fixed point 
with two extra pre- images, or a 3-cycle), but essentially only one way to have two: a 
2-cycle. After all, a cubic with two rational fixed points has a third, except in the 
rare case of multiple roots of 0(2;) — z; and if has a fixed point a G Q with a distinct 
preimage /? G Q, then the third preimage is also rational. 

According to our data, no cubic polynomial with h{a), h{b) < log(300) has more than 
11 rational points of small height. In fact, there only ten such polynomials with 11 small 
points; see Table [2J All ten have 11 preperiodic points and no other points of small 
height; all have h{a), h{b) < 200; and all are in the az^ + bz family. (Five are negatives 
of the other five, and similarly the negative of any preperiodic point is also preperiodic, 
as discussed in Remark [4.31 ) 

Table [2] also lists the only three polynomials in our search with exactly ten points of 
small height; a complete list (ordered by h{(f))) of those with exactly nine points of small 
height can be found in Tables [3] and IH To save space. Table [3] only lists polynomials 
az^ + bz with a > 0; to obtain those with a < 0, simply replace each pair (a, b) by 
(—a, —b) and adjust the cycle structure of the periodic points according to Remark 14.31 

Remark 6.1. Most of the points sharing the same canonical height in Tables [3] and H] do so 
simply because one or two iterates later, they coincide. For example, consider the fourth 
map in TablelH namely (f){z) = |z^ — ||z + l. The three points 0, ±| all satisfy 0(x) = 1, 
and hence all three have the same canonical height. Meanwhile, (l)(—l) = t ^ 1, but 

0(1) = 0(f) = 
The map q 

this trend. The points —2, — ^, and ^ all satisfy (f){x) = — |, but all iterates of — ^ 
appear to be distinct from those of —2. Nonetheless, all four points share the same 



3 3 _ 49 I 1 

' ^V^s) = 3 ^ "' 

|, and hence — | also has the same common canonical height. 

27 ^3 I 151 ^ I 1 YiQQ^j- ^j^g bottom of Table HJ is an exception to 



£1^3 _i_ iOi^ I 1 
"80^ "^ 60 ^ "^ -^' 
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a, b 


periodic cycles 


strictly preperiodic 


small height > 
point (s) f) 


3 13 

2' 6 


{0},{|,-1}, {-§,!} 


^3' ^3 


— 


•^' 12 


{o},{|,-|},{|},{-|} 


±i±i 


— 


5 49 
3 ' 15 


{o},{|},{-|} 


±i.±i±l 


— 


3 49 
2' 24 


{o},{|,-i} 


±i ±i ±- 

^2' ^3' ^6 


— 


5 49 

2' 40 


{0}.{T^,-f^} 


±1 ±1 ±-L 

2' 5' 10 


— 


6 61 

5' 30 


{0},{1,-|},{-1,|} 


^3' ^2 


— 


6 79 
5' 30 


{o}.{|,-|} 


±i±| 


±|: .02046 


6 91 

5' 30 


{0}, {f }, {-f} 


±l.±l 


±|: .01982 


6 139 
5' 30 


{0},{f},{-f} 


^2' ^3 


±2; .02525 


7 163 
6' 42 


{0},{^,-^} 


±2, ±f , ±1 


— 


7 169 
2' 56 


{o},{i!}.{-m 


^2' ^7' ^14 


— 


5 169 
3' 60 


{0},{i-f},{-if} 


±13 
^10 


±^: .02744 


15 169 
7 ' 105 


w- {*--*} 


±1 ±— ± — 
■ 15' 15 


— 


5 181 
3' 60 


W-A'i,-^^} 


±3 ±2 I A 
^2' ^5' ^10 


— 


7 193 
3' 84 


{0}.{|,-f}.{-if} 


±8 ±A 
^7' ^14 


— 


5 229 
3' 60 


{0},{i,-i},{i},{-i} 


±6 ±1 
^5' ^2 


— 


5 241 
3' 60 


{o},{i,-|},{-f,|} 


±8 ±J_ 
^ 5 ' ^ 10 


— 


6 289 
5 ' 120 


{0},{|,-!},{-f,|}>{i,-i} 


^12 


— 



Table 3. Cubic polynomials az^ + bz with a > and nine points of small height 



canonical height /i(/,(— ^) = h^{—2) 
is of course .08941 divided by /i(0) - 
as follows. The bad primes are v = 
approach the fixed point at —1.639. 



= i|log5 
= log(604).) 
2, 3, 5, oo. 
At t; = 3, 



a .08941. (The scaled height .01396 

We can compute this explicit value 

In M, the iterates of all four points 

maps the set {x G Qs : |x|3 < 9} 



into itself, since 90(2;/9) = ^{z^ — z) — ^z^ + ^z + 9 maps 3-adic integers to 3-adic 
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integers. At f = 2, one can show that (p maps D(4, ^) into D{2,^), D(2, |) into 

D(—2, |), -D(— 2, jq) into -D(4, ^), and D{6, jq) into -D(4, ^); hence the orbit any point 
X G Q2 in these disks stays in the same disks. Thus, A(/,,oo(x) = X^,3{x) = A<^,2(x) = 
for all four points x; by Propositions 11.21 and II. 4[ then, h^{x) = X^^5{x). Finally, all 
four points satisfy |0'^(x)|5 = 5, and therefore |0"'(x)|5 = 5^" for all n > 3, where 

lim —log 5 = — log 5, as 

n-oo3" ^ 18 ^ ' 

claimed. Incidentally, the same argument almost applies to the fifth point x = ^ as 



1 + 3 + ■ ■ ■ + 3"-=^ = (3'^-2 - l)/2. Thus, X^^x) 



well, except that 



'22 

9 



) ^ 36.19. As a result. A, 



,00 



'22^ 



.0014 is positive; dividing by 



log(604) gives the extra contibution of .00022 to the scaled height. 

A similar phenomenon occurs for the map (f){z) = —2^0-2^^ + ^^ + I5 listed near the 
bottom of Table[2l For that map, —12 and 20 have the same small height but apparently 
disjoint orbits. The point 20 maps to 18, and all three of 10, 18, and —28 map to 22, 
which then maps to 12. Meanwhile, —12 maps to —22, which maps to —10; and all three 
of -10, -18, and 28 map to -20. 

As mentioned in Remark 15.41 no preperiodic point in our data took more than six 
iterations to produce a repeated value. In fact, all but one function required only five. 
The one exception is (j){z) = -^z^ — ^z + 1, for which the preperiodic point lands on 
the 5-periodic point 1 after one iteration. (There are a total of 8 small height points for 
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a,b 


periodic cycles 


strictly preperiodic 


small height 
point (s) 


>0 


1 13 
6' 6 


{3,-1} 


0, 1, ±2, -3, ±4 


— 


1 13 

6' 6 


{3}, {-!}, {-2} 


0, 1, 2, -3, ±4 


— 


3 49 

4' 12 


{l'-|} 


n 1 1 4 5 7 8 
^' 3' 3' 3' 3' 3 


— 


3 49 

8' 24 


{-3},{|},{|} 


-1 -5 
-^' 3 


-- ±-- 


.02309 


25 49 
24' 24 


{0,1} 


,13,7 8 9 

^5' 5' =^5' 5' 5 


— 


5 49 
12' 60 


{§} 


±1 -2 ±2 ±s 


— 


5 49 
12' 60 


{I'i} 


-1 -^ ±2 ±2 

' ' 5 ' 5 ' 5 


— 


49 19 
48' 12 


{f,-f},{f,f} 


-f, ±|, ±f 


— 


2 91 
15' 30 


{§•-1} 


c. +c; 1 1 9 11 

0, ^d, ^2,2' 2 


— 


1 91 
30' 30 


{4,11,-10} 


0, 1, 9, -5, -6 


-4: 


.01983 


1 31 

48' 12 


{-4,10}, {-10,6} 


±2, -6, ±12 


— 


1 31 

48' 12 


— 


— 


4: 

2, 10, -12: 

±6: 

-2, -10, 12; 


.00039 
.00118 
.00355 
.01065 


49 31 
48' 12 


{-2}, {f}, {f } 


2 4 1 10 12 

7,7,^7, 7 


6 


.02587 


3 43 
16' 12 


{-4'f} 


2 14 
3' 3 


2: 
4, 

3- 

A 2 14. 
^' 3' 3 • 


.00677 
.01653 
.02030 


3 43 
16' 12 


{-4'-|'-f} 


14 2 
3 ' 3 


-2: 

4 2 -il- 

^' 3' 3 • 


.00488 
.01463 


3 241 
40 ' 120 


{|} 


±3,5,-f,-f 


1 c 16. 
-3,-5,y. 


.02182 


3 241 
40' 120 


{-3} 


— 


c 1 IB ID. 
0, 0, 3,3,3. 

c 1 16. 
0,3, ^. 


.00933 
.02800 


27 91 
80' 60 


{!'-§} 


4 1 10 20 1 22 

' 3' 9 ' 9 ' 9 




27 91 
80' 60 


— 


— 


2 2 _20. 

^ 3 ' ^ 9 ' ^ 9 • 


.00505 
.01516 


121 91 

80 ' 20 


{-2}, {A}, {22} 


2 10 12 1 18 20 
11' 11' 11' 11' 11 


— 


1 91 
240 ' 60 


{-10,12} 


10, -12, ±22 


2,18,-20: 


.01806 


1 91 
240 ' 60 


{-2}, {-10}, {12} 


10,-12, -18, 20, ±22 


— 


169 133 
96 ' 24 


{-2}, m, m 


2 8 18 1 22 24 
13' 13' 13' ^13' 13 


— 


289 139 
240' 60 


r 4 261 r 26 301 
ll7' 17/' I 17' 17/ 


±A ±20 

^17 '^17 


14 
17 


.02485 


27 151 
80' 60 


r 10 28 1 
L 3 ' 9 J 


9 10 

^' 9 


9 10 'la 'n. 

.,/' 9' 9' 9- 
9 


.01396 
.01418 


3 247 
112 ' 84 


{12} 


r, 14 22 28 34 
^' 3 ' 3 ' 3 ' 3 


9 28 ;m . 

^' 3 3 ■ 


.02313 


3 247 
112' 84 


— 




-2,-12,f 

22 28 34 . 
3 ' 3 ' 3 • 
9 28 34. 
^' 3 ' 3 • 


.01568 
.01995 


3 259 
80' 60 


{-12} 


10 26 
3 ■ 3 


_1 _10 M- 

3, lU, 3 . 

i 10 -21- 

3,iU, 3. 


.02012 
.02974 



Table 4. Cubic polynomials az^ + 62; + 1 with nine points of small height 



(/), because —5 also maps to 1, and because —4 has scaled height .01595 . . ..) This map 
was also the only cubic polynomial in our search with a rational 5-periodic point; all 
other periods were at most 4. Table lists all those cubic polynomials in our search for 
which some rational preperiodic point required 5 or more iterations to reach a repeat; 
note that all are of the form az^ + 6z + 1. 

Our data supports Conjecture [1] for cubic polynomials inasmuch as the number of 
rational preperiodic points does not grow as /i((/)) increases. For example, even though 
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a, b, c 


x,(j){x),<t)'^ix),... 


other 
preperiodic 


other small height 
point d 


1 25 1 
12' 12'-^ 


0,(1,-1,3, -3, 5} 


-5 


-4: .01595 


_3 7 ^ 
2'6'^ 


0,l,i,{|,-l} 


±1 _2 
^3' 3 


— 


1 13 1 
6' 6 '^ 


2, -2, 4, {3,-1} 


0, 1, -3, -4 


— 


2 _13 I 
3' 6 ' 


f'O, 1,-1,(2} 


-2 i -^ 

^' 2' 2 


— 


4 13 1 
3' 12' 


1 |3 5 _1-1. 
U, -1, 14,4, 4J- 


-1 i -^ 
1. 4' 4 


— 


3 25 1 
4' 12'^ 


i 11 -i ^ 
3' ^' l-l^' 3' 3J 


1 5 
3' 3 


— 


1 37 1 
3' 12' 


15 7/5 3\ 
2' 2' 2' 1 2' 21 


-2'-| 


— 


4 37 1 
3' 12' 


5 1 1 7 / 31 
41 4' 4' 41 1 4/ 


-1 


— 


3 49 1 
4' 12'^ 


1 _1 7 M _71 
3' 3' 3' l ' 3/ 


1 5 _8 
^' 3' 3' 3 


— 


6 61 1 
5 ' 30 ' ^ 


_3 10 1 1 2\ 
2' t^' ^' 6' 3J 


5 
6 


— 


32 37 1 
3 ' 6 ' 1 


5 1 3 r 3 71 

8' 4' 8' l 4' 8J 


1 
2 


— 


1 19 1 

48 ' 12 ' 


2, -2, 4, (-4,6} 


-6, ±10 


— 


_A 79 1 
15 ' 30 ' 


_4 _i _3 r_5 _7-l 

^' 1' 2' 1 2' 2/ 


5 


0: .00688 
1: .02065 


1 91 1 
30 ' 30 ' 


0, 1, (4,11,-10} 


-5, -6, 9 


-4: .01983 


8 121 1 
15 ' 30 ' -^ 


1 11 -5 ii) 

4' "1 1 1-1 2' 4 J 


11 
4 


— 


49 31 1 

48 ' 12 ' -"- 


6 4 2 (-2 12-1 

71 71 7' 17' 7 J 


1 10 12 

^ 7 ' 7 


— 


5 211 1 

48 ' 60 ' -^ 


22 28/12 c 2 \ 
5 ' 5 ' 1 5 ' "' 5/ 


6'f'i 


— 



Table 5. Cubic polynomials az'^ + bz + c with a rational preperiodic chain 
of length > 5 



a, b, c 


hW 


X,(j}{x),(j)'^{x),... 


Hx) 


25 97 -1 

24 ' 24 ' 1 


3.3672 


7 9 1 1 9 11 6 41 4323 

5' 5' 5'5'5'5' 5' 20' 2560 ' ' ' ' 


.00025 


8 289 -r 
15 ' 120 ' 


5.6664 


5 3 15 n -r 7 11 175 307441 

8' 8' 8 ' ' ' 8' 4 ' 32 ' 4096 ' ' ' ' 


.00030 


-27,ff,l 


5.7807 


2 5 7 1 1 11 5 193 597703 

9' 18' 18' 6' 18' 18' 6' 18 ' 18 ' ' ' ' 


.00032 


_J_ 31 1 

48 ' 12 ' 1- 


4.8202 


4,10,6,12,-4,-8,-9,-i#,-|if,... 


.00039 


3 25 -T 
4' 12' 


3.2188 


-1 1 1 5 -T 7 11 91 62605 

1' 3' 3' 3' 1^' 3' 3 ' 3 ' 3 ' ■ • ■ 


.00046 


21 295 -1 

128 ' 168 ' 1- 


8.4596 


4 52 20 4 4 20 124 39572 

^' 21' 7 ' 21' 3' 21' 49 ' 50421'' ' ' 


.00047 


243 85 -T 
224 ' 168 ' 


6.5917 


2 26 14 10 2 28 17 2593 2336653975 
27' 27' 27' 9 ' 27' 27' 54' 2304' 101468602368 ''• ' 


.00057 


4 205 -r 

21 ' 84 ' -^ 


5.3230 


3 3 11 7 17 21 63 2827 1882717007 

4' 4'4' 4'4'4'4' 4' 28 '■•• 


.00058 


15 289 -T 
8 ' 120' 


5.6664 


1 8 (1 -T 7 1 21 276 9626315307 

5' 15' ' ' 15' 15' 25' 3125' 12207031250 ''• ' 


.00063 



Table 6. Cubic polynomials az^ + bz + c with rational points of scaled 
height less than .0007 



Table [2] shows a number of maps az^ + bz with eleven preperiodic points, it is important 
to note that the first such map had height as small as h{(f)) = log(19). Similarly, every 
preperiodic structure appearing anywhere in Tables [21 [3l and H] appeared already for 
some map of relatively small height. That is, the data suggests that all the phenomena 
that can occur have already occurred among the small height maps. 

In the same way, the data also supports Conjecture [2] for cubic polynomials. Tabled 
lists the only nine points of scaled height smaller than .0007 in our entire search. (There 
were only twenty points with scaled height smaller than .001; three of the extra eleven 
are iterates of the first three points listed in Table [61) Once again, even though there 
are two maps of fairly large height (log(289) ~ 5.67 and log(27 ■ 12) ^ 5.78) with a 
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point of small scaled height, there was already a map of substantially smaller height 
(log(97) ~ 3.37) with an even smaller point. 

Moreover, the intuition (mentioned in the introduction) that the scaled height mea- 
sures the number of iterates required to start the "explosion" is on clear display in 
Table [61 For these points, it takes seven applications of to get to an iterate with 
noticeably larger numerator or denominator than its predecessors. To get a point of 
smaller scaled height than Table Os record of .00025, then, it seems one would need a 
point and map with eight iterations required to start the explosion. 

Also of note is that, just as in Table 0, all the maps in Table El are of the form 
az^ + bz + l. In fact, the smallest scaled height for a map az^ + bz occurs for if-^^ =F -^z, 
at X = ±4/5. (Once again, see Remark 14.31 to explain the four-way tie.) The scaled 
height is .00591, more than twenty times as large as the current record for az^ + bz + 1; 
indeed, it takes a mere four iterations to land on 43/40, at which point the numerator 
and denominator both start to explode. 

This phenomenon supports the heuristic behind Conjectures [H and [2], that it is hard 
to have a lot of points of small height, as follows. If x were a small height point for 
az^ + bz, then —x would have the same small height; their iterates would also have (not 
quite as) small heights, too. Together with the fixed point at 0, then, there would be 
more small height points than the heuristic would say are allowed. This idea is further 
supported by Tables [21 [3l and [H while it is possible to have eleven preperiodic points 
or ten points of small height, or even some of each, it does not seem possible to have 
more than eleven total such points. Thus, there seems to be an upper bound for the 
total number of points of small height, as predicted by Conjectures [T] and [H 
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